Online Pricing with Strategic and Patient Buyers

نویسندگان

  • Michal Feldman
  • Tomer Koren
  • Roi Livni
  • Yishay Mansour
  • Aviv Zohar
چکیده

We consider a seller with an unlimited supply of a single good, who is faced with a stream of T buyers. Each buyer has a window of time in which she would like to purchase, and would buy at the lowest price in that window, provided that this price is lower than her private value (and otherwise, would not buy at all). In this setting, we give an algorithm that attains O(T2/3) regret over any sequence of T buyers with respect to the best fixed price in hindsight, and prove that no algorithm can perform better in the worst case.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dynamic pricing when consumers are strategic: Analysis of a posted pricing scheme

We study dynamic pricing policies for a monopolist selling perishable products over a finite time horizon to buyers who are strategic. Buyers are strategic in the sense that they anticipate the firm’s pricing policies. We are interested in situations in which auctions are not feasible and in which it is costly to change prices. We begin by showing that unless strategic buyers expect shortages d...

متن کامل

Pricing Paid Placements on Search Engines

The objective of this research is to identify the optimal pricing strategy for paid placements on search engines’ “search-results” listings. To accomplish this we develop a mathematical model incorporating a constellation of parameters that describe buyers’ online search intensity, competition among online sellers, and co-opetition between the online sellers and search engine. This model allows...

متن کامل

What Matters and What Doesn’t: Examining the Effectiveness of Surcharge Policies in C2c Online Auctions

This study examines the effectiveness of two prevailingly used sets of mutually exclusive surcharge policies in C2C online auctions. The first policy is the option of using an all-inclusive pricing strategy or a partitioned pricing strategy. The second policy entails the flexibility of shipping policies based on shipping destinations (domestic shipping versus worldwide shipping). The impacts of...

متن کامل

Strategic Dynamic Pricing with Network Externalities

We study the optimal pricing policy of a strategic monopolist selling durable goods in a dynamic pricing game with multiple rounds. Customers are forward-looking and experience a (positive) network externality, i.e., each customer’s utility depends not only on her valuation of the item and the offered price, but also the weighted sum of the number of other customers who have purchased the item....

متن کامل

Intelligent agents in electronic markets for information goods: customization, preference revelation and pricing

Electronic commerce has enabled the use of intelligent agent technologies that can evaluate buyers, customize, and price in real-time. Our model of an electronic market with customizable products analyzes the pricing, profitability and welfare implications of agent-based technologies that price dynamically, based on product preference information revealed by consumers. We find that in making th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016